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(57) Abstract: A method is described for writing an optical disc (2) having a multi-layered storage space (30) comj^smg at least 
a firsf stomge ayer (3 1) and a second storage layer (32) below the first layer (31). The method compnses the step of P^ng ^ 
trife oSon to a portion of the second storage layer (32) located below a maiden portion of said first storage layer (3 one 
Z^oZl, all bloc^ (40) which a^ physically located in the second ston.ge layer (32) ^ '"^^'^J^,'' j^J^^^^^^^^^ 
a sufficiendy laige portion of the first storage layer (3 1) has been wntten at least once In another embodiment. b octe (40) which 
^ Sysically l^t^ in the second storage layer (32) are covered by a system file with a predetermined name ( DUMMY ) until a 
sufficiently large portion of the first storage layer (31) has been written at least once. 
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Method and device for writing a multi-layer optical disc 



PCT/IB03/02193 



The present invention relates to a multi-layer optical disc having a multi- 
layered storage space comprising at least a first storage layer and a second storage layer 
below the first layer, and to methods of writing and of formatting such an optical disc. The 
invention also relates to a disc drive system suitable for writing such an optical disc. 

5 

Optical discs in general are known. Optical discs, in general, have a storage 
space which physically has the shape of a track, either in the form of a plurality of concentric 
circular tracks or in the form of one (or more) continuous spiral-shaped tracks. Data can be 
writtCTL on such a track by means of a radiation beam, such as an optical laser Ught beam. The 

10 optical beam changes certain properties of the disc. Writing occurs at a specific storage 

location which has a specific logical address and a specific phj^ical position, which can be 
expressed in a suitable coordinate system, for example, polar coordinates (R, <t)). 

A specific class of optical discs is the class of multi-layered discs such as, for 
example, dual layer discs. Such discs are for instance used in DVD-systems. An essential 

1 5 feature of such dual layer discs is that, at a certain physical position (R, (|)), data can be 

written at two different storage locations located at different depths. In the following, two of 
such different storage locations having the same polar coordinates (Ry ^) but a different depth 
will be indicated by coordinates (R, <|>, z), wherein z is either 1 or 2, indicating the first or the 
second layer. In the following, the storage layer closest to the light receiving surface of the 

20 optical disc will be indicated as the first layer or top layer, whereas the fiuther layer will be 
indicated as the second layer or bottom layer. 

It is to be noted that the two storage locations above each other, that is 
locations at (R, <|), zl) and (R, (j), z2), respectively, have different logical addresses. 

As mentioned before, when data is written into an optical disc certain 

25 properties of the storage location change. Many discs are made firom a material in which, on 
writing, the optical transmissivity and optical reflectivity of such storage location changes. 
This applies especially in the case of a disc made firom a phase-change material. The phase- 
change material of a blank disc may, for example, be in an amorphous phase and changes 
into a crystalline phase under Hie influence of a writing laser beam. 
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For such discs tiiis means that, if a disc has a first portion which has been 
written and a second portion which is still blank, the relevant optical properties of tiiese two 
portions are very different. In a single layer optical disc this does not pose any problena. 
However, in the case of a dual lay^ disc this coidd lead to a problem when a write or read 
5 operation is performed to or firom the second layer when the first layer is partly blank and has 
partly been written. This can be understood as follows. When writing or reading the second 
layer the optical beam must inevitably pass the first layer. If the first layer is optically not 
homogeneous, for instance because of being partly blank and partly written, the optical 
properties of the focal spot (for example, size and/or intensity) at the depth of the second 

1 0 layer will vary due to the varying transmissivity and reflectivity of the first layer. This is an 
undesirable effect. 

The problems as mentioned above occur especially when the first layer is 
partly blank. If the first layer has been written at least once, a fijrther write operation will not 
effect such a drastic change of transmissivity and reflectivity and a write process or a read 

1 5 process to or firom the second layer will hardly be affected by the number of times that the 
first layer has been written as long as the first layer has been written at least once. 

Therefore, one solution to overcome the above-mentioned problem might be to 
perform a write operation on the entire first layer, writing for instance dummy information 
into the first layer, when a blank disc is used for the first time. However, such an operation 

20 will take a very long time during which the user cannot use the disc. 

A main objective of the present invention is to provide a method for writing a 
multi-layer optical disc and to provide a writing apparatus for writing multi-layer optical 
discs in which the above problems are avoided while a blank disc is nevertheless immediately 
25 available for use. 

According to a key feature of the present invention, writing iato the second 
layer is prevented until the first layer has been written. Within the scope of the present 
invention it is possible to first write the entire first layer and only then allow writing of the 
second layer. However, it is also possible to allow writing in a portion of the second layer as 
30 soon as a corresponding portion of the first layer has been written. 

As mentioned above, each individual storage location has a unique logical 
address, all logical addresses together defining a logical space. When a disc is blank, all 
logical addresses are basically available for writing. In practice, writing to an optical disc is 
usually performed on request of a user application or a computer program which sends a 
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piece of data (such as, for example, a file) to a disc drive, ordering the disc drive to record the 
data onto the optical disc. It may be that such an application or computer program is designed 
to select a specific logical address for writing, firom the logical address space available. In 
selecting a logical address, the tiser application or computer program may select a logical 
5 address corresponding to a storage location located in the second layer while the 

corresponding first layer has not yet been written. On the other hand, the user appUcation or 
computer program generally has no information on status details of the optical disc, such as 
the fact whether or not the optical disc is a dual layer disc and the fact whether or not the first 
layer of such a dual layer disc is still blank. Therefore, a user application or computer 

10 program sending data to a disc drive and requesting writing at a specific location generally 
has not been designed with a view to the above-mentioned problems. 

It is a fiirther object of the present invention to provide a solution to the above- 
mentioned problems which is compatible wifii existing user applications or computer 
programs, without needing any amendments to such existing user applications or computer 

15 programs. 

According to a first aspect of the present invention Ihis object is achieved if 
the second layer is defined as being defective until at least a portion of the first layer has been 
written. 

According to a second aspect of the present invention a table of blank 
20 addresses and written addresses (write history table) is kept, and this information is used, 
either directly or indirectly, when allocating a logical address in response to a write 
command. Now, it is possible that the second layer is defined as a used file until at least a 
portion of the first layer has been written. 



25 

These and other aspects, features and advantages of ttie present invention will 
be fiirther explained by the following description of preferred embodiments of the method 
according to the present invention with reference to the drawings, in which corresponding 
reference numerals indicate corresponding or similar parts, and in which: 
30 Fig. 1 is a fimctional block diagram illustrating a disc drive. 

Fig. 2 A and Fig. 2B are schematical cross-sections of a part of an optical disc, 
Fig. 3 A and Fig. 3B are diagrams illustrating a storage space of a dual optical 
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Fig. 4A and Fig. 4B are diagrams illustrating a storage space of a dual optical 

disc, 

Fig. 4C is a schematical cross-section of a part of an optical disc. 

Fig. 5 A and Fig. 5B are diagrams illustrating a storage space of a dual optical 

disc, and 

Fig. 6 is a diagram illustrating a storage space of a dual optical disc. 



Figure 1 schematically shows relevant components of an optical disc drive, 
generally indicated by reference numeral 1. The optical disc drive 1 comprises receiving 
means (not shown for sake of convenience) for receiviag an optical disc 2, and rotating 
means 3 for rotating the optical disc 2 at a predetermined rotational speed. The rotating 
means 3 may be adapted for constant angular velocity drive, or for constant hnear velocity 
drive, or a combination of such modes. Since such receiving means and rotating means are 
well known in prior art, it is not necessary here to explain their design and functioning in 
detail. 

As is commonly known, an optical disc 2 comprises tracks for writing data, 
and written data can be read from ttie tracks. The tracks may be implemented as a plurality of 
separate, concentric circular tracks, but also as consecutive turns of a unique, continuous 
spiral-shaped track. In the context of the present invention, the type of track is not important. 
For easy reference, the term "track" will hereinafter be used to indicate a 360° track portion. 

For reading (and possibly writing) data by optical means, the disc player 1 also 
comprises light beam generating means 4, arranged to scan the surface of the rotating disc 2 
with an optical beam 5 and to derive a read signal Sr from the reflected beam. Typically, the 
Ught beam is a laser beam generated by a laser diode. The light beam generating means 4 
comprise an optical head with an optical lens system, typically comprising a collimator lens 
and an objective lens, not shown for sake of convenience. Since in general such light beam 
generating means are well known from prior art, it is not necessary here to explain their 
design and functioning in detail. 

The disc drive 1 also comprises a disc drive system 10, designed to control the 
rotating means 3 and the light beam generating means 4 for performing a write operation at a 
certain location. In Figure 1, the disc drive system 10 is illustrated as having an input 17 for 
receiving the read signal Sr. Furthermore, the disc drive system 10 is illustrated as having a 
first output 1 1 providing a first control signal Scr controlling the operation of the rotating 
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means 3. Furthennore, the disc drive sj^tem 10 is illustrated as having a second output 12 
providing a data signal Sd to the light beam generating means 4. The disc drive system 10 
shown also has a tiurd output 13 for providing a second control signal Sol for the laser beam 
generating means 4. As will be clear to a person skilled in the art, this control signal Scl 
actually involves a control signal for a radial servo actuator controlling the radial location of 
fixe laser spot, and a control signal for a focal servo actuator controlling the depth of the focal 
spot. The data signal Sd represents the information to be written into the optical disc 2. All in 
all, the disc drive system 10 determines which data to write, and at what physical location to 
write the data. More specificaUy, if it is desired that a certain data X is written at a certain 
logical address L, corresponding to a physical location (R, <j>, z), then the disc drive system 10 
controls the rotating means 3 and the laser beam generating means 4 in such a way that the 
desired data is written at the desired location. Since such disc drive system 10 is known per 
se, it is not necessary here to explain its design and functioning in more detail. 

In use, the disc drive 1 cocamunicates with a fQe systmi 20 of a user 
^Ucation on a user conq>uter. The file system is designed for handling the writing of user 
files to a disc and the reading of user files fix>m a disc. For receiving information from the 
disc drive, the file system 20 is iUustrated as havmg an input 21 coupled to an output 16 of 
the disc drive system 10. For instracting the disc drive to write/read information to/from an 
optical disc, the file system 20 is illustrated as having an output 22 coupled to an input 15 of 
the disc drive system 10. 

Next, in respect of a two-layer disc made from a material in which, on writing, 
the optical transmissivity and optical reflectivity change, a problem will be explained with 
reference to Figures 2A-B. Figure 2A is a cross-section of view of a part of an optical disc 2, 
which comprises a two-layered storage space 30, comprising a first layer 31 and a second 
layer 32, the first layer 31 being closer to a light-receiving main surface 6 of the optical disc 
2. For writing data into the first storage layer 31, an optical write beam 5 is focused such that 
the focal spot F coincides with the first layer 31 as iUustrated at A. The disc 2 is rotated and 
the focal spot F of the write beam 5 follows a track (not shown) in the first layer 3 1, 
modulated by the data signal Sd from the disc drive system 10, causing changes in the optical 
properties of the first layer 31. 

Similarly, when writing data into the second storage layer 32, the write beam 5 
is focused such that its focal spot F coincides with the second layer 32 as illustrated at B in 
Figure 2. 
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When reading data Scorn the first storage layer 31 or the second storage layer 
32, a read beam 5 is similarly focused to the first storage layer 31 or the second storage layer 
32, respectively. Basically, a read beam differs firom a write beam in that a read beam has less 
optical power and will not cause a large change of optical properties of the storage layers 31 
5 or 32. 

In Figure 2A it can clearly be seen that, in order to write information into the 
second storage layer 32, the write beam 5 has to pass through the first storage layer 31, as 
indicated at 33. If the first layer 31 has homogeneous optical properties, writing into the 
second layer 32 will not be disturbed by the first layer 3 1 . 

10 Reference numeral 34 indicates a portion of the first layer 3 1 which has 

already been writtCTL and which has, therefore, optical properties differiag fi-om the remaining 
part of the first storage layer 3 1. At C is shown a write beam 5, a part of which passes 
through this written portion 34 of the first storage layer 31. Assuming that the beam 5 moves 
firom the lefl: to the right with respect to the optical disc 2, it ^ould be recognized that the 

15 writing process into the second layer 32 is disturbed by the transition firom the non-written 
portion of the first layer 31 to the written portion 34 of the first layer 31. According to the 
present invention, this problem is avoided by assuring that the first layer 31 is written before 
the second layer 32. 

Referring to Figure 2 A, tiie first layer 31 is thus written first as indicated at A. 

20 The situations indicated at B and C are prevented by the present invention. 

Figure 2B is a cross-sectional view similar to Figure 2A, showing a relatively 
large portion 34 of the first layer 31 having been written. At D, a write beam 5 is shown, 
which writes a portion of the second storage layer 32 corresponding to said written portion 34 
of the first layer 3 1 . Assimaing that the write beam 5 moves firom the left to the right in Figure 

25 2B, it can be recognized that the write beam 5 has to pass the written portion 34 of the first 
layer 31, as indicated at 35; however, in the case of movement, firom the left to the right, the 
written portion 34 is substantially homogeneous to the write beam 5 such that the write 
process for the underlying layer 32 is not disturbed. 

Figure 3A is a diagram illustrating the storage space 30 of the dual optical disc 

30 2 as a continuous ribbon, divided into storage blocks 40. Each storage block can contain a 
predetermined number of data bits as will be known to a person skilled in the art. Each 
storage block 40 has a unique physical disc address, which substantially corresponds to the 
physical position of such block on the disc. In Figure 3 A, the physical disc addresses P of the 
blocks 40 are indicated as consecutive numbers, each block 40 having a physical disc address 
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coiresponding to the physical disc address of its predecessor plus one. As illustrated in Figure 
3 A, the logical blocks 40 usually also have a logical disc address L, allocated by the drive 
system 10. An important difference between physical disc addresses and logical disc 
addresses becomes clear when considering defective blocks 41 which are not usable for 

5 storing data. In Figure 3 A, the blocks having the physical disc addresses N+3, N+4 and N+5 
are defective. In other words, when going from left to right in Figure 3 A, the last usable 
block before the defective portion 41 has the physical disc address N+2, and the first usable 
block after the defective portion 41 has the physical disc address N+6. When allocating 
logical disc addresses to the blocks 40 diuing a formatting operation, it may be that the drive 

10 system 10 skips the defective blocks 41, as illustrated in Figure 3 A, so that the last usable 
block before the defective portion 41 has the logical disc address N+2, whereas the first 
usable block after the defective portion 41 has the logical disc address N+3. 

Furthermore, an important difference is that not all usable blocks are given a 
logical disc address. The disc drive system 10 may reserve some blocks for its own use only. 

15 As an example, in DVD, the drive system 10 reserves ttie first 30000 blocks for lead in, so 
that the logical disc address L=l corresponds to the physical disc address P'==30001. The disc 
drive system 10 may also reserve some blocks as spare area for replacing blocks which 
become defective during use. 

Figure 3B, similar to Figure 3A, also shows the storage space 30 as a ribbon, 

20 but now on a different scale. Whereas Figure 3 A illustrates individual blocks of a very small 
portion of the storage space 30, Figure 3B shows the entire storage space 30. 

In the example illustrated in Figure 3B, two portions 30RD1 and 30RD2, also 
indicated as lead-in area and lead-out area, respectively, are reserved for use by the disc drive 
system 10 itself, i.e. these portions of the storage space 30 are not made available to a user. 

25 The drive system 10 has allocated logical disc addresses to the remaining part of the storage 
space 30, with the exception of a defective area 41 and a spare area 42. The drive system 10 
uses the logical disc addresses to make this part of the storage space 30, indicated hereinafter 
as file system storage space 30F, available to the file system 20. 

The mapping of physical disc addresses to logical disc addresses is usually 

30 done in accordance with a predefined standard, for instance the Mount Rainier standard. 

Information on the relation between physical disc addresses and logical disc 
addresses is stored in a first portion 51 of the reserved storage space 30RD1, This 
information will be indicated as disc address information DAI. 
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The file system 20 is associated with a memory 25 containing, inter alia, a list 
of files stored on the disc and the corresponding logical disc addresses. 

The file system 20 performs a remapping of the logical disc addresses as 
defined by the disc drive so as to define a logical space to a user, indicated as user storage 
5 space SOU, available for storing user data. Herein, the file system 20 reserves part of the file 
system storage space 30F for its own use, indicated as reserved file storage portion 30RF; the 
remaining part of the file system storage space 30F is made available for a user as user 
storage space SOU; logical addresses in this user storage space SOU are indicated as logical 
user addresses. 

10 When an optical disc is placed into an optical disc drive, the disc address 

information DAI in the first portion 51 of the reserved storage space SORDl is copied into a 
memory 19 associated with the drive system 10, so that the drive system 10 knows which 
physical disc addresses P correspond to logical disc addresses L. 

When storing information into the disc, the logical user addresses of the file to 

IS be stored are translated into logical disc addresses by the file system 20, which are translated 
into physical disc addresses P by the disc system 10, taking into accoimt the disc address 
information DAI in said first portion 51 of the reserved storage space SORDl, so that the 
defective portion 41 is skipped automatically. 

In practice, it may happen that a certain block becomes defective afl;er some 

20 time. In Figure 3A, the cross-hatching in the block with the physical address P=N-+-7, 

correspondhig to the logical address L=NH-4, indicates a defective block. If the file system 20 
were to attempt a write to such a defective block, this would result in an error message being 
sent by the drive system 10 to the file system 20. 

Figure SB indicates a second portion 52 of the reserved storage space SORDl 

25 which contains a defect Ust DL, i.e. a Ust of all blocks (physical disc address) that have 

become defective. When the disc 2 is introduced into a disc drive 1, the defect list DL of the 
second portion 52 of the reserved storage space SORDl is also copied into memory 19 of the 
drive system 10. When, in operation, during a write operation or a read operation the drive 
system 10 encoimters a defective block not mentioned in tiie defect list DL, it will update Uxo 

SO defect list DL by incorporating the corresponding physical address and write the updated 

defect list DL to the disc, either immediately or just before the disc is eventually taken out of 
the disc drive. 

Figure SB shows the user storage space SOU sub-divided into two portions 
SOUO and 30UF, respectively. The reference SOUO indicates part of the user storage space 
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SOU which is akeady occupied by user data. The reference 30UF indicates part of the user 
storage space SOU which is still free for storing user data. For the sake of simplicity, the 
occupied user storage space SOUO is illustrated as one continuous part of the user storage 
space SOU, and also the free user storage space 30UF is shown as one continuous part of the 
5 user storage space SOU. In practice, however, the user storage space SOU may be fragmented, 
i.e. containing multiple occupied portions altemating with free portions. 

A portion 53 of the reserved file system storage space 30RF contains a file 
allocation list FAL, i.e. a list of the files stored by the user, and corresponding logical disc 
addresses. When the optical disc 2 is introduced into an optical disc drive 1, the file system 

10 20 instructs the drive system 10 to read the file allocation list FAL from the portion 53 of the 
reserved file system storage space 30RF and to communicate this list to the file system 20 
which stores a copy of the file allocation list FAL into its memory 25. 

When the file systrai 20 receives instructions to store a certain file, the file 
system 20 will only consider logical addresses L in the free user space SOUF on the basis of 

15 the information in the file allocation list FAL. When writing data to the disc, the file system 
20 will also update the file allocation list FAL, so that the blocks 40 where the data have been 
written will now be incorporated in the file allocation list FAL and will hence be considered 
as occupied user storage space SOUO. On the other hand, if the file system 20 receives 
instructions to delete a file, the corresponding information is removed from the file allocation 

20 list FAL, such that the corresponding blocks are now part of the free user storage space 
SOUF. 

The file system 20 will communicate the updated file allocation list FAL to the 
drive system 10, and will instract the drive system 10 to write the updated file allocation list 
FAL to the disc, either inunediately or just before the disc is eventually taken out of the disc 
25 drive. 

In Figure SB, the user space SOU is shown sub-divided into two sections SOUl 
and S0U2, corresponding to the first storage layer 31 and the second storage layer 32, 
respectively. More precisely, the first user storage section SOUl comprises the logical 
addresses corresponding to the storage blocks 40 which are physically located in the first 
SO storage layer 3 1 , whereas the second user segment S0U2 comprises logical addresses 

corresponding to the logical blocks 40 which are physically located in the second storage 
layer 32. Here, the two user segments SOUl and 30U2 are each shown as being continuoiis; 
this corresponds to a situation where subsequent logical disc addresses have first been 
allocated to the first logical layer 31 whereas all subsequent logical disc addresses have been 
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allocated to the second storage layer 32. However, this need not be the case in practice. It 
may be that lower logical disc addresses are allocated to the second storage layer 32 whereas 
higher logical disc addresses are allocated to the first storage layer 31. It is also possible that 
logical disc addresses are first allocated to a track in the first storage layer 3 1 , then to a track 

5 in the second storage layer 32, then to the next track in the first storage layer 3 1 , etc. It is also 
possible that tracks are grouped in zones, and that logical disc addresses are first allocated to 
a zone in the first storage layer 31, then to a zone in the second storage layer 32, then to the 
next zone in the first storage layer 31, etc. In those cases, the representation of Figure 3B 
would be more firagmented. 

10 When a conventional dual layer optical disc is placed in a conventional disc 

drive and the file system receives a command to write a file, the file system is firee to select 
any portion of the firee user storage space 30UF, including a portion corresponding to the 
second segment 30U2 of the firee user storage ^ace 30UF, i.e. the second storage layer 32, 
even if the first storage layer 3 1 above has not been written yet. According to the proposals of 

1 5 the present invention this situation can be prevented as described hereinafter. 

A first embodiment of the present invention will now be discussed with 
reference to the Figures 4A and 4B. Consider a "naaidm disc" 2 being introduced into a disc 
drive 1 . The phrase "maiden disc" refers to a disc immediately after manufacturing. Such a 
disc does not yet contain the structure illustrated in the Figures 3A and 3B; more particularly, 

20 a maiden disc does not yet contain disc address infomiation DAI, nor a defect hst DL, nor a 
file allocation Ust FAL. When a disc is entered into a drive which is capable of handling 
multiple types of discs, the drive system 10 first executes a disc recognition process in order 
to determine the type of disc. Thus, the disc drive system 10 will recognize that the disc is a 
dual layer disc. Furthermore, flie disc drive system 10 will define the blocks 40 in the 

25 physical storage space, define logical disc addresses L, define disc address information DAE, 
define a defect list DL, and define a file allocation list FAL. The conversion firom physical 
disc addresses to logical disc addresses is mostly determined by the disc standard, 
corresponding to the disc type. After having performed the formatting operation, the disc 
drive system 10 will know which logical addresses correspond to the second storage layer 32, 

30 indicated as the second user storage space 30U2. According to an important aspect of this 
first embodiment of the present invention, the disc drive system 10 is designed to mark the 
entire second user storage space 30U2 as being defective, indicated as the cross-hatched area 
30UD in Figure 4A. In other words, aU addresses corresponding to the second xiser storage 
space 30U2 are listed in the defect hst file DL stored in the portion 52 on disc. 
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The fact that the disc drive system 1 0 has marked the entire second user 
storage space 30U2 as being defective, i.e. that all physical addresses corresponding to the 
second user storage space 30U2 are listed in the defect Ust file DL stored in the portion 52 on 
the disc, will force any file system to only write information in the first user storage space 
S 30U1 , i.e. m the first storage layer 3 1 . This applies even to conv^tional file systems not 
designed in accordance with the present invention. Such a conventional file system may 
attempt a write in the second storage layer 32, but this will result in an OTor message 
generated by the drive system 10. 

According to a preferred aspect of the present invention, the defect list DL is 

10 also communicated to the file system 20, which stores a copy of the defect list DL in its 

memory 25. Furthermore, according to this preferred aspect of the present invention, the file 
system 20 is adapted to take the defect list DL into account when choosing logical disc 
addresses in response to a command to store a file, so that defective blocks are skipped while 
error messages are avoided. In other words, in the case of a file system designed in 

1 5 accordance with the present invention as eTcplained above, such a file system will not even 
attempt a write in the second storage layer 32. 

In this respect, it is to be noted that the defect list DL contains physical disc 
addresses, whereas the file system storage space 30F, available to the file system 20, is 
defined by logical disc addresses allocated by the disc drive system 10. Therefore, the file 

20 system 20 is only capable of taking the defect list DL into account if the file system 20 also 
incorporates knowledge regarding the correspondence between physical disc addresses and 
logical disc addresses. This can be implemented in several ways. First, it is possible to also 
communicate to the file system 20 the disc address information DAI in said first portion 51 of 
the reserved storage space 30RD1 . Altematively, it is also possible that the disc has been 

25 formatted according to a certain standard, such as for instance the Moimt Rainier standard, 
which includes the length of the lead-in area 30RD1 and the locations of spare area; in tiiat 
case, it suffices to communicate this information to the file system 20, so that the file system 
20 can calculate an approximate correspondence between logical addresses and physical 
addresses. 

30 It should be recognized that, once a dual layer disc has been formatted by a 

disc drive embodying the present invention, also conventional disc drives, i.e. disc drives 
which are not embodying the present invention, are prohibited from writing information in 
the second storage layer 32, because conventional disc drives take the defect list DL into 
account. Thus, by incorporating aU physical addresses of the second storage layer 32 in the 
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defect Kst DL, the second storage layer 32 is virtually made inaccessible, even to 
conventional disc drives and conventional user progran:is not embodying the present 
invention. 

The second user storage space 30U2, indicated as being defective by being 
5 included ratirely in the defect hst 52, actually is not defective at all of course, and constitutes 
potentially usable storage space. Logical addresses within this potentially usable storage 
space can be made actually usable by removing these logical addresses firom the defect list 
DL. In fact, if no further action were taken, the second storage layer could never be used and 
the effective storage capacity of the disc would be reduced by half. Therefore, according to a 

10 preferred important aspect of the present invention, logical addresses in the second user 
storage space 30U2 are removed from the defect Ust DL at a suitable time. 

In a specific embodiment, a drive system according to the present invention 
may be programmed to, in a first stage, only write data to the first storage layer 31, without 
updating the defect list. It is only when the first storage layer 3 1 is completely full, that the 

1 S drive system removes from the defect list all logical addresses of the second storage layer 32, 
thus making the entire second storage layer 32 available in one go. However, a disadvantage 
of this method is that the user does not have a realistic view of the available storage space of 
his disc. As is commonly known, computers have a feature which allows to scan a memory 
device for the amount of available memory. In the present case, if the disc drive would 

20 receive a command to scan the disc for available memory during said first stage, the disc 

drive would only recognize the first user storage space 3 GUI as available memory and, as the 
occupied user storage space 30UO increases and approaches the limits of the first user 
storage space 30U1, the disc drive will tell the user that the amount of free user storage space 
30UF approaches zero, while in fact the disc is still half empty. 

25 Therefore, in a preferred embodiment, a disc drive system according to ttie 

present inv^tion is programmed to update the defect list 52 after each write operation to the 
first user storage area 30U1, thus releasing part of the second user storage area 30U2 for 
writing. Such an embodiment is shown in Figure 4B. Figure 4B illustrates the situation of a 
disc having a first user storage area 30U1 which has partly been written as indicated by the 

30 occupied user storage area 30UO. After the write operation, the disc drive system has 

liberated a portion 30UL of the second user storage area 30U2 by removing from the defect 
list the physical addresses corresponding to this liberated portion 30UL. The remaining 
portion of the second user storage area 30U2 is still indicated as being a defective area 30UD. 
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The ftee user storage area 30UF now includes the liberated portion 30UL of the second user 
storage area 30U2. 

It should be ^predated that now a user will be given a more realistic view of 
the amount of free storage space available. 

After each write operation, the disc drive system 10 according to the present 
invention calculates which logical addresses can be liberated as described above. In such 
calculation, the disc drive systrai 10 takes into account various properties of the disc 2 and of 
the disc drive 1, as illustrated in Figure 4C. Figure 4C is a cross-sectional view of a disc 1 
with the top surface 6, the first storage layer 31 and the second storage layer 32. The shape of 
a laser beam focused to the second storage layer 32 is indicated by a dotted line. A first 
written portion of the first storage layer 31 is indicated at 61, A corresponding portion of the 
second storage layer 32, physically located below the portion 61, is indicated at 62. If light 
rays were to impinge exactly perpendicularly to the top surface 6, the second portion 62 
would be entirely in the shade of tiie first portion 61 , so it might be liberated. However, due 
to the top angle of the focused light beam 5, the first portion 61 is not large enough to allow 
liberation of the second portion 62. 

Figure 4C also shows another written portion 63 of the first layer 31, larger 
than the first written portion 61. The laser beam 5 is shown in two extreme positions 5a and 
5b. The left-hand extreme position of the laser beam 5a corresponds to the left-most position 
of the laser beam where the entire laser beam passes the portion 63. Similarly, the right-most 
position 5B of the laser beam is the right-most position where the entire laser beam passes the 
portion 63. Upon movement of the laser beam from the left-most position 5a to the rigjit-most 
position 5b, the laser beam always passes the portion 63 entirely and is not disturbed by 
variations in the first layer, because this portion 63 is free from such variations. Thus, the 
left-most laser beam 5a defines a left extremity 64a of a portion 64 of the second storage 
layer 32, while the right-most laser beam 5b defines a right extremity 64b of such a portion 
64, which may be considered as being entirely va tiie shade of the portion 63, 

Thus, if the portion 63 of the first storage layer 31 is large enough, a portion 
64 of the second storage layer 32 can be liberated. It is to be noted that the above 
considerations apply to the radial dimension of the portions 63, 64 as well as to the 
circumferential dimension of the portions 63, 64. 

According to a fiulher preferred CTibodiment, the disc drive system 10 defines 
a table DT identifying a defect type in respect of each physical address mentioned in the 
defect Ust DL. This defect type Ust DT is also stored on the disc, that is, in a portion of the 
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lead-in area 30RD1, although in principle it will also be possible to store this defect type list 
DT as a hiddra file in user area, assuming that tlie disc system 20 has the proper file system 
knowledge. The information stored in this defect type list DT indicates, inter alia, whether a 
block is truly defective or virtually defective. Thus, when the disc drive systrai 10 specifies 

5 all addresses of the second storage lay^ 32 as being defective, it writes in the defect type Ust 
DT a code indicating that these addresses are only virtu^ly defective. 

This ioformation can be used in several ways. When a disc drive is asked to 
scan the disc for the available amount of storage space, a disc drive system 10 programmed 
ia accordance with the iavention can take this information in the defect type list DT into 

10 account by considering the virtually defective blocks as potential storage space, so as to give 
the user a more realistic view of the storage capacity of the disc. This information also allows 
the disc drive system 10 to distinguish between blocks which have been made temporarily 
inaccessible in accordance with the invention on tiie one hand, and blocks which have truly 
proved defective on the other hand. Then, after a write session in respect of the first storage 

1 5 layer 3 1 , when making the calculations for liberating a portion 3 OUL of the second storage 
layer 32 as described with reference to Figure 4B, the disc drive system 10 will only Uberate 
blocks which are labeled "virtually defective" and wiU maintain in the defect list blocks 
which are labeled "truly defective". 

A second embodiment of the present iavention will now be discussed with 

20 reference to Figure 6. In this second embodiment, the optical disc 2 contains a write history 
table WHT, preferably stored as a system file in a portion 54 of the lead-in area 30RD1 as 
shown, which table contains information with respect to all physical disc addresses, 
indicating whether or not a physical address has already been written to. For instance, for 
each physical address, the write history table may comprise a bit which has a first value, for 

25 instance "0", when the corresponding physical address is still maiden, and which has a 
second value, for instance "1 ", when the corresponding physical address has at least been 
written to once. 

According to this embodiment, when a disc is placed in a disc drive, the drive 
system 10 reads the write history table WHT from disc and stores the write history table 
30 WHT into its memory 19. Furthermore, the drive system 10 communicates tiie write history 
table WHT to the file system 20, which stores the write history table WHT in its memory 25. 
A file system 20 according to this embodiment is adapted to, before any write operation, 
check the information in this write history table to determine which portions of the second 
user storage area 30U2 correspond to portions of the first user storage area 30U1 which have 
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been written such that ttie portion of the second user storage area 30U2 is free to be written 
to. 

In the case of DVD+RW, such a table is standard, and the file system 20 can 
use the information in this standard write history file. 

After a write operation, the write history table WETT is updated by the disc 
drive system 10 by writing the second value "1" mto the bits corresponding to the logical 
addresses L which have been written during such a write operation. 

The second embodiment as explained above involves both a disc drive system 
10 and a file system 20 designed in accordance with the present invention. However, this 
solution is not respected automatically by a conventional disc drive, even in conjunction with 
a file system 20 designed in accordance with the present invention, because a conventional 
disc drive system 10 is not programmed to read the write history table, nor to update the write 
history table. On the ofiier hand, this solution is not respected automatically by a 
conventional file system, even in conjunction with a disc drive designed m accordance with 
the present invention, because a conventional file system is not programmed to select storage 
locations on the basis of a write history table WHT. Therefore, in a preferred embodiment, 
the file system 20 is designed to define the second storage layer as used area. 

This preferred aspect of the present invention wiU now be discussed with 
reference to the Figures 5A and 5B. Similar to Figure 4A. Figure 5A illustrates the logical 
storage space 30 of an optical disc 2. Again, assume a maiden disc being formatted by the file 
system 20. In this second embodiment, the file system 20 is adapted to define a system file 
with a predetermined name, for instance "DUMMY", and to specify this system file 
"DUMMY" in the file allocation Ust 53 as covermg all logical addresses in the second user 
storage area 30U2. This file allocation Ust 53 is stored on the disc. The file "DUMMY" is 
preferably defined as a hidden file. 

As explained with reference to Figures 4A and 4B with respect to the first 
embodiment, any file system attempting a write operation on the disc 2 will take into account 
the information in the file allocation list FAL when selecting logical addresses for storing 
information. Since file systems are not allowed to store information m those locations where 
a file is aheady stored, a file system caimot write any information to the second storage layer 
32, because the mformation in the file allocation list 53 tells such a file system that the 
second storage layer 32 is already occupied by a file, i.e. the hidden system file "DUMMY". 
Thus, this solution is also respected by conventional disc drives and by conventional file 
systems. 
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Similarly as above, it is possible to first write the entire first layer 31 and only 
then liberate the second layer 32. However, sunilarly as explained before, a file system 20 
according to the present invention is preferably adapted to modify the information in the file 
allocation list 53 after each write operation, such as to liberate a portion SOUL of the second 

5 user storage area 30U2 if the amount of physical area already written in the first storage layer 
31 is sufficiently large as explained before with reference to Figure 4C. 

In the above-described embodiments, the write history table WHT is used 
directly by the file system 20, either in the process of selecting storage space for writing or m 
the process of liberating a portion of the second storage layer. In both cases, since the write 

10 history table WHT relates to physical disc addresses, the file system 20 should have some 
information on the correspondence between physical disc addresses and logic2d disc 
addresses, for instance by having access to the disc address information DAI in said first 
portion 51 of the reserved storage space 30RD1, or by having information on the standard 
according to which the disc has been formatted. 

15 In a fiirther preferred embodimmt, the file s^^tem 20 uses liie write history 

table WHT indirectly. In this fiirther preferred embodiment, the disc drive system 10 defines, 
on the basis of the write history table WHT, a write allowability table WAT which specifies 
which addresses of the second storage layer are firee to be written; this write allowability 
table WAT is communicated to the file system 20. For instance, in respect of each logical 

20 disc address, the write allowabiUty table WAT may have a bit having a first value ("0") if 
writing is not allowed and a second value ("1") if Avriting is allowed. 

In this case, when ordered to write a file to the disc, the file system may be 
designed to only select logical disc addresses on the basis of the information in the write 
allowabiUty table WAT. However, in order to ensure that the inhibition of the second storage 

25 layer is respected by conventional disc drives and by conventional file systems, the file 
system is preferably designed to define a system file with a predetermined name 
('T)UMMY"), covering all addresses of the second storage layer. Then, when writing a file, 
the file system can select storage space on the basis of the file allocation list FAL as usual. 
The disc drive system 10 is designed to iq>date the write history table WHT, to update the 

30 write allowabiUty table WAT on the basis of the updated write history table WHT, and to 

communicate the updated ivrite allowabiUty table WAT to tiie file system 20. The file system 
is designed to update the file aUocation Ust FAL in order to Uberate a storage portion 30UL 
&om said system file, and to make its calculations in this respect on the basis of the updated 
write allowabiUty table WAT. 
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An advantage of utilizing the defect list DL or writing a special system file 
DUMMY is that a dual layer disc which has bem prepared in accordance with these 
OTibodiments will also be respected by any conventional or existing file system, because such 
a conventional file system must automatically take into account information from the defect 
5 list or the file allocation list. A conventional file system will not necessarily check a write 
history table WHT or a write allowability table WAT. 

An advantage of utilizing the defect Ust DL over utilizing a special system file 
DUMMY is that it is not necessary to define an additional system file with a predetermined 
name. 

10 It should be clear to a person skilled in the art that the present invention is not 

limited to the exemplary embodiments discussed above, but that various variations and 
modifications are possible within the protective scope of the invention as defined in the 
appended claims. 

The present invention has been explained for the case of a dual layer disc, i.e. 
15 a disc having two different storage layers. The same principles of the present invention apply, 
however, also in tiie case of a disc having three or more layers. 

Furthermore, as an alternative, it is also possible to implement a drive system 
with file sj^tem capabilities, so that the drive system itself can perform all inventive actions 
which are attributed to the file system in the above description. As an advantage, in that case 
20 it will not be necessary for the disc drive to communicate disc information to an outside file 
system, and actions for updating the information on the disc (defect list, file allocation list, 
write history table) in order to Uberate portions of the second storage layer will not depend on 
the file system being implemented in accordance with the present invention. 

FurfhCTmore, it is to be noted tiiat the fimctionality described above may be 
25 implemented in hardware or in software, as desired. 
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CLAIMS: 



1. A method of writing an optical disc having a multi-layered storage space 
comprising at least a first storage layer and a second storage layer below the first layer, the 
method comprising the step of preventing a write operation to a portion of said second 
storage layer located below a maiden portion of said first storage layer. 

5 

2. A method according to claim 1, wherein writing to the second storage layer is 
prevented until the first storage layer has been completely written. 

3. A method according to claim 1 , comprising the step of allowing a write 
10 operation to a portion of the second storage layer if a sufficiently large portion of the first 

storage layer, overlying said second storage layer portion, has been written at least once, said 
portion of the first storage layer being smaller than the total first storage layer. 

4. A method according to claim 1, 2, or 3, wherein a write operation to a portion 
15 of the second storage layer is prevented by defining said portion as being defective. 

5. A method according to claim 4, wherein a distinction is made between truly 
defective storage blocks and storage blocks which are merely temporarily defined as being 
defective. 

20 

6. A method of formatting an optical disc having a multi-layered storage space 
comprising at least a first storage layer and a second storage layer below the first layer, the 
method comprising the steps of: 

- defining logical disc addresses for logical blocks of the storage space; 
25 — defining a reserved storage space in the storage space; 

- defining a defect list and storing the defect list in a predetermined portion of the reserved 
storage space; and 

~ incorporating into the defect list addresses of all blocks which are ph^^cally located in 
the second storage layer. 
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7. A formatting method according to claim 6, also comprising the steps of: 

- defining a defect type list and. storing the defect type list in a predetemiined portion of the 
storage space, preferably a portion of the reserved storage space; and 
5 - writing into the defect type list, in respect of the blocks which are physically located in 
the second storage layer, a virtually defective code indicating that these blocks are only 
virtually defective. 

8. A formatting method according to claim 6 or 7, also comprising the steps of: 
10 — writing disc address information regarding the relation between physical disc addresses 

and logical disc addresses into a predetermined portion of the reserved storage space. 

9. A multi-layered optical disc having a multi-layered storage space comprising 
at least a first storage layer and a second storage layer below the first layer, the disc 

15 contaming a defect list in a predetermined portion of a reserved storage space, the physical 
disc addresses of all blocks which are physically located in the second storage layer and 
which are located below a maiden portion of said first storage layer all being incorporated in 
said defect list. 

20 10. A multi-layered optical disc according to claim 9, also containing a defect type 

list in a predetermined portion of the storage space, wherein, in respect of those blocks which 
are physically located in the second storage layer and which are located below a maiden 
portion of said first storage layer, the defect type list contains a virtually defective code 
indicating that these blocks are only virtually defective. 

25 

11. A multi-layered optical disc according to claim 9 or 10, also containing disc 

address information regarding tiie relation between physical disc addresses and logical disc 
addresses in a predetermined portion of the reserved storage space. 

30 12. A disc drive system, capable of controlling a rotating means and a light beam 

generating means of an optical disc drive, suitable for writing a multi-layered optical disc 
having a multi-layered storage space comprising at least a first storage layer and a second 
storage layer below the first layer, the disc drive system being adapted to perform a 
formatting operation in accordance with any of the claims 6 to 8. 
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13. A disc drive systrai, capable of controlUng a rotating means and a light beam 
generating means of an optical disc drive, suitable for writing a multi-layered optical disc 
according to any one of the claims 9 to 1 1, the disc drive system being adapted to read the 

5 defect list from said disc and to commmiicate the defect list to a file system. 

14. A disc drive system according to claim 13, also adapted to read the defect type 
list from said disc and to connniinicate the defect type list to a file system. 

10 15. A disc drive system according to claim 13 or 14, further adapted to read the 

disc address information from said disc and to communicate the disc address information to a 
file system. 

16. A disc drive system according to any one of the claims 12 to 15, the system 
15 being adapted to check, after having written a maiden portion of said first storage layer, 

whether said first storage layer has been written completely, to maintain the defect list if said 
check reveals that said first storage layer has not yet been written completely and, 
altCTnatively, if said check reveals that said first storage layer has been written completely, to 
remove from said defect list all logical addresses of blocks which are physically located in 
20 said second storage layer. 

17. A disc drive system according to any one of the claims 12 to 15, the system 
being adapted, after having written a maiden portion of said first storage layer, to remove 
from said defect list physical disc addresses of blocks which are physically located in a 

25 portion of said second storage layer located below said written maiden portion of said first 
storage layer. 

18. A disc drive system according to claim 17, the system being adapted, when 
calculating which physical disc addresses are to be removed from said defect list, to take into 

30 account various properties of the disc and of a disc drive concerned. 

19. A disc drive system according to any one of the claims 16 to 18, adapted to 
read the defect type list from said disc, and also adapted, when determining which physical 
disc addresses are to be removed from said defect list, to take into accoimt the codes stored in 



wo 03/105149 PCT/IB03/02193 

21 

the defect type list, such that blocks which are truly defective are maintained in the defect 
type list. 

20. A file system, designed for communicating with a disc drive system of an 
5 optical disc drive, and designed for handling the writing of user files to the disc and the 

reading of user files from the disc, the file system being provided with a memory and being 
adapted to receive from a disc drive system according to any one of the claims 14 to 19 a 
defect list and to store this defect list into said memory, the file system also being adapted to 
take the defect list into account when choosing logical disc addresses in response to a 
10 command to store a file. 

21. A file system according to claim 20, also adapted to receive from a disc drive 
system disc address information and to store this disc address information in said memory. 
Hie file system also being ad^ted to take the disc address information into account when 

15 choosing logical disc addresses in response to a command to store a file. 

22. A method according to any one of the claims 1 to 3, wherein a write operation 
to a portion of the second storage layer is prevented by defining said portion as being 
occupied. 

20 

23. A method of formatting an optical disc having a multi-layered storage space 
comprising at least a first storage layer and a second storage layer below the first layer, the 
method comprising the steps of: 

— definiag logical disc addresses for logical blocks of the storage space; 
25 — defining a reserved storage space in the storage space; 

— defining a write history table and storing the write history table in a predetermined 
portion of the storage space, preferably in a predeteimined portion of tiie reserved storage 
space, and 

— writing into the write history table, in respect of all blocks of die storage space, a code 
30 having a first value indicating that these blocks are still maiden. 

24. A multi-layered optical disc having a multi-layered storage space comprising 
at least a first storage layer and a second storage layer below the first layer, the disc 
containing a write history table in a predetermined portion of the storage space, preferably in 
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a predetermined portion of llie reserved storage space, the write history table containing, in 
respect of the physical disc addresses of each block, at least of those blocks which are 
physically located in the first storage layer, a code having a first value in respect of blocks 
which are maid^ and a second value in respect of blocks which have been written at least 
5 once. 

25. A disc drive system, capable of controlling a rotating means and a light beam 
generating means of an optical disc drive, suitable for writing a multi-layered optical disc 
having a multi-layered storage space comprising at least a first storage layer and a second 

10 storage layer below the first layer, the disc drive system being adapted to perform a 
formatting operation in accordance with claim 23. 

26. A disc drive system, capable of controlling a rotating means and a light beam 
generating means of an optical disc drive, suitable for writing a multi-layered optical disc 

1 5 according to claim 24, the disc drive system being adapted to read the write history table 
firom said disc and to store said write history table into a memory. 

27. A disc drive system according to claim 26, also adapted to communicate the 
write history table to a file system. 

20 

28. A disc drive system according to claim 26 or 27, the system being adapted, at 
least after having written a maiden portion of said first storage layer, to write into the write 
history table, in respect of all blocks which have been written in the writing operation, a code 
haAong a second value indicating that these blocks have been written at least once. 

25 

29. A file system, designed for communicating with a disc drive system of an 
optical disc drive, and for handling the writing of user files to the disc and the reading of user 
files 6x)m the disc, the file system being provided with a memory, being adapted to receive 
from a disc drive system according to claim 27 or 28 a write history table and to store this 

30 write history table into said memory, and also being adapted to take the write history table 
into account when choosing logical disc addresses in response to a command to store a file. 
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30, A file system according to claim 29, also being adapted to define a system file 

with a predetemiined name, such that this system file occupies all logical addresses of blocks 
which are physically located in said second storage layer. 

5 31. A multi-layered optical disc having a multi-layered storage space comprising 

at least a first storage layer and a second storage layer below the first layer, the disc 
containing a file allocation list in a predetermined portion of a reserved storage space, the file 
allocation list containing at least one system file with a predetermined name, of which it is 
specified that it occupies all blocks which are physically located in the second storage layer 
1 0 and are located below a maiden portion of said first storage layer. 

32. A file system according to claim 30, designed for handling the writing and the 

reading of user files to or firom a disc according to claim 31, also adapted, after a write 
operation, to receive firom the disc drive system the updated write history table and to update 
15 the file allocation list accordingly with respect to said system file with a predetermined name, 
such that logical addresses of blocks which are physically located in a portion of said second 
storage layer located below said written maiden portion of said first storage layer are 
removed from said file allocation list. 

20 33. A method according to any one of the claims 1 to 3, comprising the steps of 

defining a write allowability table comprising in respect of each block, that is, at least in 
respect of the blocks physically located in the second storage layer, a code indicating whether 
or not it is allowed to write in such block, of setting the code to a first predetermined value in 
respect of those blocks in the second storage layer which are located below a maidoi portion 

25 of the first second storage layer, a write operation to a block being prevented if the 
corresponding code in tiie write allowability table has said first predetermined value. 

34. A method according to claim 33, wherein, after a maiden portion of said first 

storage layer has been written, in respect of those codes in the write allowability table which 
30 correspond to blocks located below said written maiden portion of said fibrst storage layer the 
value is set to a second predetermined value indicating that writing is now allowed. 
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35. A disc drive system according to any one of the claims 25 to 28, the disc drive 

system being adapted to calculate a write allowability table on the basis of tiie write history 
table, and to communicate said write allowability table to a file system. 

5 36. A file system, designed for communicating with a disc drive system of an 

optical disc drive and designed for handling the writing of user files to the disc and the 
reading of user files fi^om the disc, the file system being provided with a memory and being 
adapted to receive firom a disc drive system according to claim 35 a write allowability table 
and to store this write allowability table into said memory, and also being adapted to take the 
10 write allowabiUty table into account when choosing logical disc addresses in response to a 
command to store a file. 



15 



37. A disc drive, suitable for writing a multi-layered optical disc, the disc drive 

comprising a disc system in accordance with any one of the claims 12 to 19, or 25 to 28, or 
35. 
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